#include <iostream>

using namespace std;
enum {N = 100005};
long long arr[N];

signed main() {
    int n, m;
    ios::sync_with_stdio(false);//关闭同步流 提高cin cout速度但是不能使用scanf printf等
    cin.tie(0), cout.tie(0);//取消绑定，增加速度
    cin >> n >> m;
    for (int i = 1; i <= n; ++ i) cin >> arr[i], arr[i] += arr[i - 1];
    for (int i = 1; i <= m; ++ i) {
        int l, r;
        cin >> l >> r;
        cout << arr[r] - arr[l - 1] << '\n';//使用'\n'不使用endl增加速度
    }
    return 0;
}